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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
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1 This action is in response to the communication filed on 6/23/2009. 

2 DETAILED ACTION 

3 Continued Examination Under 3 7 CFR 1. 114 

4 A request for continued examination under 37 CFR 1.114, including the fee set forth in 



5 37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 

6 eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 

7 has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 

8 37 CFR 1.114. Applicant's submission filed on 6/23/2009 has been entered. 



9 Response to Arguments 

10 Applicant's arguments with respect to claims 1-43 have been considered but are moot in 

1 1 view of the new ground(s) of rejection. 

12 All objections and rejections not set forth below have been withdrawn. 

13 Claims 1-43 have been examined. 

14 Claim Objections 

15 Claims 15 and 20-22 are objected to because of the following informalities: The claims 

16 recite the limitation "said set of data" which lacks antecedent basis in the claims. Appropriate 

1 7 correction is required. 

1 8 Claim Rejections - 35 USC §102 

19 The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 

20 basis for the rejections under this section made in this Office action: 

21 A person shall be entitled to a patent unless - 
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1 (b) the invention was patented or described in a printed publication in this or a foreign 

2 country or in public use or on sale in this country, more than one year prior to the date of 

3 application for patent in the United States. 
4 

5 Claims 1, 3, 5-14, 16, 17, 19-21, 23, 31-37, 40, 42, and 43 are rejected under 35 

6 U.S.C. 102(b) as being anticipated by Marolia et al. (US Patent Number 7,480,907) hereinafter 

7 referred to as Marolia. 

8 Regarding claims 1 and 23, Marolia disclosed a method of authenticating a set of N 

9 information blocks, said method comprising: obtaining an initial root key for a set of data 

10 comprised of a plurality of blocks of data, said root key operable for authenticating said set of 

1 1 data; calculating hash keys for said plurality of blocks of data so that each of said hash keys 

12 corresponds to only one of said blocks of data and so that each of said blocks of data corresponds 

13 to only one of said hash keys; storing said hash keys for said plurality of blocks of data; altering 

14 one of said blocks of data so as to form a revised block of data; calculating a second hash key for 

15 said revised block of data, wherein said revised block of data immediately prior to being revised 

16 corresponds to a first hash key and wherein said first hash key is one of said hash keys for said 

17 plurality of blocks of data; utilizing said stored hash keys, including said first hash key, to 

18 calculate a check root key while utilizing said stored hash keys and said second hash key 

19 substituted in place of said first hash key to calculate a new root key; comparing said check root 

20 key with said initial root key; accepting said new root key if said check root key matches said 

21 initial root key (Marolia Col. 13 Lines 4-23). 
22 

23 Regarding claim 3, Marolia disclosed calculating said revised hash value while 

24 calculating said check hash value comprises: hashing said altered block of data so as to obtain a 
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1 first hashing result; storing said first hashing result in a processor; and then hashing the 

2 corresponding unaltered block of data so as to obtain a second hashing result (Marolia Col. 13 

3 Lines 4-23). 

4 Regarding claim 5, Marolia disclosed that calculating said revised hash value while 

5 calculating said check hash value comprises: utilizing a single processor to calculate said revised 

6 hash value and to calculate said check hash value (Marolia Col. 13 Lines 4-23 Update Agent). 

7 Regarding claim 6, Marolia disclosed performing a linear hash of said set of data by 

8 hashing said N blocks of data in sequential order from block 1 to block N (Marolia Col. 12 Lines 

9 35-39). 

10 Regarding claim 7, Marolia disclosed hashing each of said N information blocks in said 

1 1 set of N information blocks (Marolia Col. 13 Lines 4-23). 

12 Regarding claim 8, Marolia disclosed storing said initial hash value in a processor 

1 3 (Marolia Col. 1 3 Lines 4-23). 

14 Regarding claim 9, Marolia disclosed storing a new value for at least part of one of said 

15 N information groups (Marolia Col. 13 Lines 4-23). 

16 Regarding claims 10 and 35, Marolia disclosed determining whether said check hash 

17 value and said initial hash value are exactly the same (Marolia Col. 13 Lines 4-23). 

18 Regarding claims 1 1 and 36, Marolia disclosed replacing said initial hash value with said 

19 revised hash value (Marolia Col. 13 Lines 4-23). 

20 Regarding claims 12 and 37, Marolia disclosed storing the new revised hash value in the 
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1 memory area previously occupied by the initial hash value (Marolia Col. 13 Lines 24-34). 

2 Regarding claim 13, Marolia disclosed not accepting said revised hash value as a 

3 replacement for said initial hash value if said check hash value does not match said initial hash 

4 value (Marolia Col. 5 Lines 38-58). 

5 Regarding claim 14, Marolia disclosed indicating a failure to authenticate (Marolia Col. 5 

6 Lines 38-58). 

7 Regarding claim 16, Marolia disclosed replacing said initial hash value with said revised 

8 hash value (Marolia Col. 13 Lines 24-34). 

9 Regarding claims 17 and 40, Marolia disclosed receiving as part of an initialization 

10 routine a length of a data set to be hashed, wherein said data set is comprised of said N 

1 1 information groups (Marolia Col. 13 Lines 4-23). 

12 Regarding claims 19 and 42, Marolia disclosed initializing a processor so as to perform a 

13 hashing routine (Marolia Col. 13 Lines 4-23). 

14 Regarding claim 20, Marolia disclosed initializing a hashing routine by entering the 

15 length of said set of data (Marolia Col. 13 Lines 4-23). 

16 Regarding claims 21 and 43, Marolia disclosed dividing the set of data into a plurality of 

17 blocks (Marolia Col. 13 Lines 4-23). 

1 8 Regarding claim 3 1 , Marolia disclosed encrypting said hash keys for said plurality of 

19 blocks; and storing said encrypted hash keys in memory outside of a processor (Marolia Col. 9 

20 Lines 25-27). 

21 Regarding claim 32, Marolia disclosed storing said hash keys for said plurality of blocks 
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1 in a processor (Marolia Col. 13 Lines 4-23). 

2 Regarding claim 33, Marolia disclosed storing said root key inside a processor (Marolia 

3 Col. 13 Lines 4-23). 

4 Regarding claim 34, Marolia disclosed storing a new value for at least part of one of said 

5 information groups (Marolia Col. 13 Lines 4-23). 
6 

7 Claim Rejections - 35 USC § 103 

8 The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 

9 obviousness rejections set forth in this Office action: 

10 A patent may not be obtained though the invention is not identically disclosed or 

1 1 described as set forth in section 102 of this title, if the differences between the subject matter 

12 sought to be patented and the prior art are such that the subject matter as a whole would have 

13 been obvious at the time the invention was made to a person having ordinary skill in the art to 

14 which said subject matter pertains. Patentability shall not be negatived by the manner in which 

15 the invention was made. 
16 

17 Claims 2 ,4, 18, 22, 24, 28, and 41 are rejected under 35 U.S.C. 103(a) as being 



18 unpatentable over Marolia. While Marolia did not specifically disclose parallel processing, it 

19 was well known that processing can be accomplished concurrently in order to save time and 

20 therefore would have been obvious to have done so. Furthermore, Marolia did not specifically 

21 teach padding at least one of the information blocks such that all the blocks were of the same 

22 length. However, it was well known to pad blocks when performing a hash operation such that 

23 the blocks are the proper length for the hash operation. Therefore, it would have been obvious to 

24 the ordinary person skilled in the art to have done so. 
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1 Claims 15, 25-27, 29-30, and 38-39 are rejected under 35 U.S.C. 103(a) as being 

2 unpatentable over Marolia, and further in view of Sprunk et al. (US Patent Number 5,754,659) 

3 hereinafter referred to as Sprunk. 

4 While Marolia disclose a method for updating a hash for a file when a record in the file is 

5 altered, Marolia failed to disclose the use of a branch key in the hashing system, or that the 

6 system was used for signing digital media rights data. 

7 Sprunk teaches an efficient hashing method including the limitations of claims 25-30, and 

8 further teaches that the hashing system can be used to sign access right data (See Sprunk Col. 6 

9 Line 50 -Col. 11 Line 14). 

10 It would have been obvious to the ordinary person skilled in the art at the time of 

1 1 invention to employ the teachings of Sprunk in the signature system Marolia. This would have 

12 been obvious because the ordinary person would have been motivated to increase the efficiency 

13 of the system. 

14 Conclusion 

15 Claims 1-43 have been rejected. 

16 The prior art made of record and not relied upon is considered pertinent to applicant's 

17 disclosure. 

1 8 Any inquiry concerning this communication or earlier communications from the 

19 examiner should be directed to MATTHEW T. HENNING whose telephone number is 

20 (571)272-3790. The examiner can normally be reached on M-F 8-4. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 



2 supervisor, William Korzuch can be reached on (571)272-7589. The fax phone number for the 

3 organization where this application or proceeding is assigned is 571-273-8300. 



5 Application Information Retrieval (PAIR) system. Status information for published applications 

6 may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

7 applications is available through Private PAIR only. For more information about the PAIR 

8 system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

9 system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). If you would 

10 like assistance from a USPTO Customer Service Representative or access to the automated 

1 1 information system, call 800-786-9 1 99 (IN USA OR CANADA) or 57 1 -272- 1 000. 
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Information regarding the status of an application may be obtained from the Patent 
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/Matthew T Henning/ 
Examiner, Art Unit 243 1 



